Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks
نویسندگان
چکیده
منابع مشابه
Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks
Virtual Backbones (VBs) are expected to bring substantial benefits to routing in Wireless Sensor Networks (WSNs). Connected Dominating Sets (CDSs) based VBs are competitive approaches among the existing methods used to establish VBs in WSNs. Most existing works focus on constructing Minimum-sized CDSs (MCDSs). However, few works consider the load-balance factor. In this work, the size and the l...
متن کاملGreedy construction of load-balanced virtual backbones in wireless sensor networks
Inspired by the backbone concept in wired networks, a virtual backbone is expected to bring substantial benefits to routing in wireless sensor networks (WSNs). A connected dominating set (CDS) is used as a virtual backbone for efficient routing and broadcasting in WSNs. Most existing works focus on constructing a minimum CDS, a k-connect m-dominating CDS, a minimum routing cost CDS, or a bounde...
متن کاملLoad-balanced clustering of wireless sensor networks
Wireless sensor networks have potential to monitor environments for both military and civil applications. Due to inhospitable conditions these sensors are not always deployed uniformly in the area of interest. Since sensors are generally constrained in on-board energy supply, efficient management of the network is crucial to extend the life of the sensors. Sensors energy cannot support long ha...
متن کاملTarget Tracking Based on Virtual Grid in Wireless Sensor Networks
One of the most important and typical application of wireless sensor networks (WSNs) is target tracking. Although target tracking, can provide benefits for large-scale WSNs and organize them into clusters but tracking a moving target in cluster-based WSNs suffers a boundary problem. The main goal of this paper was to introduce an efficient and novel mobility management protocol namely Target Tr...
متن کاملA Distributed Self-Healing Approach for Virtual Backbone Construction and Maintenance in Wireless Sensor Networks
Future Wireless Sensor Networks (WSNs) will be composed of a large number of densely deployed sensors. Distributed techniques with fault-tolerance and energy awareness are expected in WSNs. Computing Connected Dominating Sets (CDSs) have been widely used for virtual backbone construction in WSNs to control topology, facilitate routing and extend network lifetime. This paper proposes a new distr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.11.020